Ultraproducts of Admissible Models for Quantified Modal Logic
نویسنده
چکیده
Admissible models for quantified modal logic have a restriction on which sets of worlds are admissible as propositions. They give an actualist interpretation of quantifiers that leads to very general completeness results: for any propositional modal logic S there is a quantificational proof system QS that is complete for validity in models whose algebra of admissible propositions validates S. In this paper we construct ultraproducts of admissible models and use them to derive compactness theorems that combine with completeness to yield strong completeness: any QS-consistent set of formulas is satisfiable in a model whose admissible propositions validate S. The Barcan Formula is analysed separately and shown to axiomatise certain logics that are strongly complete over admissible models in which the quantifiers are given their standard Kripkean interpretation.
منابع مشابه
A General Semantics for Quantified Modal Logic
In [9] we developed a semantics for quantified relevant logic that uses general frames. In this paper, we adapt that model theory to treat quantified modal logics, giving a complete semantics to the quantified extensions, both with and without the Barcan formula, of every propositional modal logic S. If S is canonical our models are based on propositional frames that validate S. We employ frame...
متن کاملUltraproducts and possible worlds semantics in institutions
We develop possible worlds (Kripke) semantics at the categorical abstract model theoretic level provided by the so-called ‘institutions’. Our general abstract modal logic framework provides a method for systematic Kripke semantics extensions of logical systems from computing science and logic. We also extend the institution-independent method of ultraproducts of [R. Diaconescu, Institution-inde...
متن کاملThe Semantics of Modal Predicate Logic I. Counterpart-Frames
We introduce a new semantics for modal predicate logic, with respect to which a rich class of first-order modal logics is complete, namely all normal first-order modal logics that are extensions of free quantified K. This logic is defined by combining positive free logic with equality PFL . = and the propositional modal logic K. We then uniformly construct—for each modal predicate logic L—a can...
متن کاملOn the Complexity of Modal Axiomatisations over Many-dimensional Structures
We show that all the complexities of a possible axiomatisation of S5, the n-modal logic of products of n equivalence frames, are already present in any axiomatisation of Kn. Then in particular, we show that if 3 ≤ n < ω then, for any set L of n-modal formulas between Kn and S5, the class of all frames for L is not closed under ultraproducts and is therefore not elementary. So any modal axiomati...
متن کاملA Resolution Method for Quantified Modal Logics of Knowledge and Belief
B-resolution is a sound and complete resolution rule for quantified modal logics of knowledge and belief with a standard Kripke semantics. It differs from ordinary first-order binary resolution in that it can have an arbitrary (but finite) number of inputs, is not necessarily effective, and does not have a most general unifier covering every instance of an application. These properties present ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015